package com.gyc.datastructure.stack;

/**
 * @author gyc
 * @date 2017/12/26
 * 链表实现栈
 */
class Node<E>{
    Node<E> next=null;
    E value;
    public Node(E value){
        this.value=value;
    }
}
public class MyStacka<E> {
    Node<E> top=null;
    public boolean isenpty(){
        if(top==null){
            return false;
        }
        return true;
    }
    public E push(E e){
        Node<E> newnode=new Node<>(e);
        newnode.next=top;
        top=newnode;
        return e;
    }

    public E peek(){
        if(isenpty()){
            return null;
        }
        return top.value;
    }
    public E pop(){
        if(isenpty()){
            return null;
        }
        E e=top.value;
        top=top.next;
        return e;
    }
}
